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A Maple One-Line Proof of George Andrews's Formula that Says that the Number 
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of Triangles with Integer Sides Whose Perimeter is n Equals {fo } — [_§ J L 1 ^] 
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evalb(seq(coeff (taylor (q~3/ (l-q~2) / (l-q~3) / (l-q~4) ,q=0,37) ,q,i) ,i=0. .36) 
=seq(round(n~2/12)-trunc(n/4)*trunc((n+2)/4) ,n=0. .36)) ; 

\ Comments by Doron Zeilberger 



1. The succinct formula of the title was discovered and first proved by George Andrews [Al], in 
a less-than-one-page cute note, improving a four-page note by Jordan et. al. [JWW]. Andrews's 



D ' note, while short and sweet, is not self-contained, using results from his classic [A2] 

^sO . 2. Here is a clarification of the above Maple one-line proof. Arrange the lengths of the sides of a 

typical integer-side triangle in non-increasing order, and write them as [a + b + c+l,b + c + l,c+l] 
for a,b,c> 0. By [E] 1.20, (b + c + 1) + (c + 1) > a + b + c + 1, so c > a, so c = a + t for t > 0. 
| So a generic integer-side triangle can be written as [a + b + (a + 1) + 1, b + (a + 1) + 1, a + 1 + 1] = 

i-C [2a + 6 + f + l, a + i> + i + l,a + £ + l], and hence the number of triangles with integer sides whose 

perimeter equals n is the coefficient of q n in 

^(2a+b+t + l) + (a+b+t+l) + (a+t+l) = q 4a+3t+2b+3 _ q 3 | ^4a J J ^ g 3 * J J ^ g 2b 

! a,b,i>0 a,b,t>0 \a>0 / \t>0 / \6>0 

in- q s 



(l-g4)(l-g3)(l- g 2) ' 

The coefficient of g n is obviously a quasi-polynomial of degree 2 and "period" lcm(2, 3, 4) = 12, but 
so is { j^} - [f j > hence it suffices to check that the first (2 + 1) • 12 + 1 = 37 values match. □ 

3. This is yet another example where "physical" (as opposed to "mathematical") induction, i.e. 
^ ■ checking finitely (and not that many!) special cases, constitutes a perfectly rigorous proof. No 

need for the "simple" argument by "mathematical" induction alluded to by Andrews in his note. 
In this case we were in the quasi-polynomial ansatz. See [Z1][Z2], as well as the future classic [KP]. 
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